arXiv:1504.01645vl [math.NT] 7 Apr 2015 


LARGE GAPS BETWEEN GONSEGUTIVE PRIME NUMBERS 
CONTAINING SQUARE-FREE NUMBERS AND PERFECT 
POWERS OF PRIME NUMBERS 

HELMUT MAIER AND MICHAEL TH. RASSIAS 


Abstract. We prove a modification as well as an improvement of a result of 
K. Ford, D. R. Heath-Brown and S. Konyagin [2] concerning prime avoidance 
of square-free numbers and perfect powers of prime numbers. 

1. Introduction 

In their paper [5], K. Ford, D. R. Heath-Brown and S. Konyagin prove the 
existence of infinitely many “prime-avoiding” perfect fc-th powers for any positive 
integer k. 

They give the following definition of prime avoidance: an integer m is called prime 

avoiding with constant c, if m -|- tt is composite for all integers u satisfying 

log m log 2 m log 4 m 

w < c- - -7^-. 

(log3 my 

In this paper, we prove the following two theorems: 

Theorem 1.1. There is a constant c > 0 such that there are infinitely many prime¬ 
avoiding square-free numbers with constant c. 

Theorem 1.2. For any positive integer k, there are a constant c = c{k) > 0 and 
infinitely many perfect k-th powers of prime numbers which are prime-avoiding with 
constant c. 


2. Proof of the Theorem o 

We largely follow the proof of [5]. 

Lemma 2.1. For large x and z < 2 :)^ have 

\{n<x : P+(n) < z}\ < , ^ .g , 

(loga;)^ 

where P'^{n) denotes the largest prime factor of a positive integer n. 

Proof. This is Lemma 2.1 of [5] (see also 0). □ 

Lemma 2.2. Let TZ denote any set of primes and let a S {—1,1}. Then, for large 
X, we have 

\{p< X : p^ a(modr) (Vr C 7?.)}| <C TT f 1 - 1 ) . 
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^We denote by log 2 x = log log a:, log 3 x = log log log x, and so on. 
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Note. Here and in the sequel p will always denote a prime number. 
Proof. This is Lemma 2.2 of [2] (see also HD- 
Lemma 2.3. It holds 


□ 


n 

p<w 




log w 


1 + 0 


1 


logw 


{w +oo) , 


where 7 denotes the Euler-Mascheroni constant. 
Proof. This is well known (cf. [S], p. 351). 


□ 


Definition 2.4. Let x be a sufficiently large number. Let also ci and C 2 be two 
positive constants, to be chosen later and set 

X log X log 3 X 


= y=C2- 


(log 2 xY 


Let 


Pi = 

{p : 

P < log 

X or z < p 

H 

VI 

P 2 = 

{P ■ 

log X < i 

v<z}, 


Ui = 

{u G 

[-y,y] ■ 

: u G Z, p 

u for at least one p G Pi}, 

02 = 

{u G 

[-y,y] ' 

: u ^Ui, u 

^{-1,0,1}}, 

03 = 

{u G 

O2 : |u| 

is a prime 

: number}, 

04 = 

{u G 

O2 : \u\ 

is composed only of prime numbers p G P 2 } 

2.5. 

We have 




02 = t/3 U [/4 . 

Proof. Assume that u G O 2 \ O 4 . Then, by Definition 12.41 there is a prime number 
Po ^ P 2 with pq I |u|. Since by Definition 12.41 we know that u ^ Ui, we have 

X 

Po> 

Let Pi be a prime with pi | -^. Then 

X 

|u| > popi > - \ogx>y. 

Thus, Pi does not exist and we have \u\ = po and therefore u € U 3 . 

Lemma 2.6. We have 

IC/4I « . 

(loga;)4 

Proof. This follows immediately from Lemma l2.II 

Definition 2.7. Let 

U5 = {u € U3 : p\ u-\-l for all p G P2}. 

Lemma 2.8. We can choose the constants ci, C2, such that 

\U 3 \<^- 

6\0gX 


□ 


□ 
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Proof. By Lemma we have 


I^5i«r^n (i-- 


Additionally, by Lemma 12.31 we have 

jj- A _ _ (log2a:)^ 


pef 2 


pj Cl log a; • log 3 X 


1 + 0 


log2a; 


Therefore, 


IC/ 5 I « 


which proves Lemma 

Definition 2.9. ITe set 

Lemma 2.10. We have 


C2 X 

Cl log X ’ 


[/g = t/4Ul75 U {-1,0,1}. 


iC^el < 


21 oga: 

Proof. This follows from Definition 12.91 and Lemmas 12.6112.81 


□ 


□ 


Definition 2.11. Let 

P3 = [p ■■ I < P < a;| . 

Let $ : Ue ^ P 3 be an injective map. Such a map exists, since 


l^3| > \Ue\. 

We denote 

$(u) = Pu- 

We define 

^ = n ^ n 

P<f ueUe 

We determine mo by the inequalities 

1 < mo < N 


and by the congruences: 

(1) mo = 0 (mod p), {p G Pi) 

(2) mo = 1 (mod p), (jp G P 2 ) 

(3) mo =-M (modp„), (p G ^(Pe)) ■ 


Lemma 2.12. Let m > 2y, m = mo (mod TV). Then m + u is composite for 

u e [-y,y]- 

Proof. If u G Ue, then by the congruence (3) of Definition 12.111 we have 

Pu \ mo + u . 

For u ^ Uq, hy the definition of the sets Pi,..., P 5 , there is a p G Pi, such that 
p I It or there is a p G P 2 , such that p | m + 1. In both cases p | m + u, due to the 
congruences ( 1 ) and ( 2 ). 

Thus, for all u G [—y, y] there is a prime p with p | m + it and p < m + it. Hence, 
m + M is composite for all u G [—y, y]. □ 
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Proof of Theorem \1.1\ We now consider the arithmetic progression 


(*) m = kN + mo, fc S N . 

By elementary methods (see Heath-Brown for references) the arithmetic pro¬ 
gression (*) contains a square-free number 

( 1 ) m < 7V^/2+'^, 

where e > 0 is arbitrarily small. 

By the prime number theorem, we have 

(2) N < 

By Lemma l2.121 we know that m -I- u is a composite number for u G [—y, y] ■ By the 
estimates ( 1 ) and ( 2 ), we obtain 

log m logo m log 4 m 

y - ^ — n -\2— 

(logs m) 

for a constant c > 0, which proves Theorem ll.il 


3. Sieve estimates 


We introduce some notations borrowed with minor modifications form [5]. 
Let 

A = a, hnite set of integers 

V = a subset of the set of all prime numbers . 

For each prime p GV, suppose that we are given a subset Ap C A. 

Let Ai = A, 

p{z) =n p 


p<z 

pSV 


and 


S{A,V,z) = 


A\ U 

p|P(z) 

Then for a positive square-free integer d composed of primes of V we define: 

Ad = Ap ■ 

p\d 

We assume that there is a multiplicative function u;(-), such that for any d as above 

I AI = ‘^X + Rd. 

d 

for some Rd, where X = |yl|. 

We set 


n (i- 


p\Piz) 


ujfp) 


4 









Lemma 3.1. (Brun’s sieve) 

Let the notations he as above. Suppose that: 

L l^dl < uj{d) for any square-free integer d eomposed of primes of V 
2 . there exists a constant Ai > 1, such that 


P Ai 


3. there exist constants k > 0 and A 2 > 1, such that 

E uj(p)losp , z , „ „ 

- < K log- 1 -^ 2 , */ 2 < w < z . 

p w 

w<p<.z 

Let b be a positive integer and let X be a real number satisfying 

0 < Aei+^ < 1 . 


Then 

Si A. P, 2 ) < W'(.-) {1 + 2 exp (^(2i + 3)^) } +0 . 

Proof. This is part of Theorem 6.2.5 of [1]. □ 

4. Primes in arithmetic progressions 

The following definition is borrowed from [7]. 

Definition 4.1. Let us call an integer q> 1 a “good” modulus, if L{s,x) 7 ^ 0 for 
all characters x mod q and all s = a it with 

Cl 

'"^^■log[g(|t| + l)]- 
This definition depends on the size ofCi > 0. 

Lemma 4.2. There is a constant Ci > 0 such that, in terms of Ci, there exist 
arbitrarily large values of x for which the modulus 

P{x) = Y[p 

p<x 

is good. 

Proof. This is Lemma 1 of [7] □ 

Lemma 4.3. Let q be a good modulus. Then 

X 

TT{x;q,a) > —--, 

0 (g) logx 

uniformly for (a, g) = 1 and x > q^. 

Here the constant D depends only on the value of Ci in Lemma \4.^ 

Proof. This result, which is due to Gallagher [J, is Lemma 2 from [ 3 . □ 
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5. Congruence conditions for the prime-avoiding number 

Let x be a large positive number and y, 2 ; be defined as in Definition 12.41 
Set 

P{x) = n ■ 

p^x 

We will give a system of congruences that has a single solution ttiq, with 

0 < m-o < P{x) — 1 

having the property that the interval [m§ — y, -I- y] contains only few prime 
numbers. 


Definition 5.1. We set 

Vi = {p '■ p < logx or z < p < x/AQk} , 

V2 = {p ■■ logx <p<z}, 

Ui = {u € [—y, y], u G Z, p I M for at least onep GVi}, 
U 2 = {uG [-y,y] : u ^ Ui} , 

= {u G [— y,y] : |m| is prime} , 

1(4 = {uG [-y,y] : < z} , 

U5 = {u GU3 : p\ u + 2 ^ — 1 for p G V2} 


Lemma 5.2. We have 
Proof. This is Lemma [2.51 


2^2 — hts C ZY4 . 


Lemma 5.3. We have 

Proof. This is Lemma 12.61 


m « 


X 

(logx)4 ■ 


□ 


□ 


Lemma 5.4. We can choose the constants ci, C 2 such that 

m < ■ 

30k log X 


Proof. We have 
with 


U 5 — Wsp U (—^ 5 ^ 2 ) 

U 5 ,i = {uGU 3 : p\u + 2'^ -I for p G V 2 } 


^ 5,2 = {uGU^ -. p\-u + 2 ’^ -1 ior p G V2} 

= {u GU3 ■. p \ u — 2^ + \ ioT p G V2} ■ 

We only give details for the estimate of |W5,i|, since the estimate of 1^5,2! is com¬ 
pletely analogous. 

We apply Lemma l3 .1 1 with 

A = {n : n < y} . 

For p G 7^1 we define Ap by 

.Ap = {n G -4 : n = 0 (mod p) or n = l — 2^ (mod p)} . 
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We check whether the conditions for the application of Lemma 13.11 are satisfied. 
For d I P{y) we set: 

• 

p\d 

We partition the interval (0, y] into [y/d\ subintervals of length d and possibly one 
additional interval Iiast of length less than d. 

Let uj{d) be the number of the solutions (mod d) of the system 

n = 0 (modp), PGV 1 UV 2 
(**) n = 1 - 2 '= (modp), p€V 2 . 

By the Chinese Remainder Theorem, uj is multiplicative. Each interval of d con¬ 
secutive integers contains exactly uj{d) solutions of the system (**). 

Thus 

d 

where < a;(d). 

Thus, Lemma l3.II is applicable and we obtain: 

< S{AV,z) 

1 


p 


«^nn 


p 


1 - - 


-1 


p^y ^ '' iogtc<p<2 

Well known estimates of elementary prime number theory as in the proof of Lemma 

□ 


2.8 in [2], give the result of Lemma [5.41 

For the next definitions and results we follow the paper [2]. 
Definition 5.5. Let 

{p ■ 4 §fc < P ^ 2 :, p = 2 (mod 3)} , if k is odd 

{p ■ m <P^ h P-^ 2fc)} 

We now define the exceptional set IAq as follows: 

For k odd we set 

For k even and S > 0, we set 


^3 = 


if k is even , 


Ug = 


Uq = <u € [—y, y] : ( -) = 1 for at most 


P 


Sx 
log a; 


primes p GVg 


We shall make use of the following result from . 

Lemma 5.6. 

\Ug\ -Ce ^ 

Proof. This is formula (4) from [5], where Uq is denoted by U'. 

Definition 5.7. We set 

lAj = lAi U IAg ■ 

Lemma 5.8. We have 

\U7\ < - - - . 

' ' - 20 fcloga; 

Proof. This follows from Definition 15.71 and Lemmas 15.3115.41 


□ 


□ 
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We now introduce the congruence conditions, which determine the integer toq 
uniquely (mod P{x)). 

Definition 5.9. 


(Cl) Too = 1 (modp), /or p G 7^1 , 

(C2) Too = 2 (mod p), for p € 1^2 ■ 

For the introduction of the congruence conditions (C3) we make use of Lemma [??51 
Since 

l^al > lUrl, 

there is an injective mapping 

d> : W4 —>■ 'P3, u —>■ Pu- 


We set 

V3 = ■ 

For all u, for which the congruence 

= —{u — 1) (mod Pu) 

is solvable, choose a solution rriu of this congruence. 

The set (C3) of congruences is then defined by 

(C3) Too = rriu (mod p„), G "Ps ■ 

Let 

Vi = {pG [0, x) : p ^ Pi U P 2 U P 3 } . 

The set of congruences is then defined by 

(C4) mo = 1 (mod p), p € V 4 ■ 

Lemma 5.10. The congruence systems (Ci) — (C4) and the condition 1 < mo < 
P{x) — 1 determine mo uniquely. We have {mo,P{x)) = 1. 

Proof. The uniqueness follows from the Chinese Remainder Theorem. The copri- 
mality follows, since by the definition of (Ci) — (C4) mo is coprime to all p, with 

0 < p < X. □ 


Lemma 5.11. Let m = mo (mod P{x)). Then {m,P(x)) = 1 and the number 

m^ + (u — 1) 


is composite for all u G [— y, y]\L(e . 

Proof. For u € Ui, there is p G Pi with p | u. Therefore, since by Definition 15.91 
the system (Ci) implies that mo = 1 (modp), we have 


i.e. 


m^ + (m — 1 ) = mg + (u — l) = l + u — l = u = 0 (mod p) , 


p I m^ + (u — 1 ) . 

For u G 1 ( 3 , u ^ W 5 , there is p G P 2 with p | it + 2^ — 1. 
Since by (C 2 ) mo = 2 (modp), we have 


mg + (u - 1 ) = 2 ^= - 2 ^= = 0 (mod p) , 


i.e. 


p I m^ + (u — 1 ) . 

The remaining cases, except u £Uq, are checked similarly. 


□ 


6. Conclusion of the proof of Theorem 11.21 

Let now x be such that P{x) is a good modulus in the sense of Definition 14.11 
By Lemma 1321 there are arbitrarily large such elements x. Let D be a sufficiently 
large positive integer. Let Ai be the matrix with P{x)^~^ rows and U = 2[y\ + 1 
columns, with the r, u element being 

ar,u = (to + rP{x))^ +U- 1 , 

where 1 < r < P{x)^~^ and —y < u < y. 

Let N{x, k) be the number of perfect /c-th powers of primes in the column 

Cl = {or.i : 1 < r < P{x)^~^} . 

Since P{x) is a good modulus, we have by Lemma that 

(5.1) IV,(i,fc)>C„(t) 

Let 72.1 be the set of rows i?i, in which these primes appear. We now give an upper 
bound for the number A'^i of rows Rr S 72i, which contain primes. 

We observe that for all other rows Rr S 72i, the element 

Or,! = (too + rP{x))^ 

is a prime avoiding k-t\i power of the prime toq + rP{x). 

Lemma 6.1. For sujficiently small C 2 , we have 

Ni < ^No{x,k) . 

Proof. For all v with z; — 1 g We, let 

T{v) = {r : l<r<P{x)^~^, mo+ rP{x) and (toq + rP(x))^+v — 1 are primes}. 
We have 

(5.2) < E ■ 

For the estimate of T{v) we apply again Lemma l3.II 
We set 

g[r) = Too + rP{x) 

h{r) = {mo + rP{x))'^ +v — l 

A={g{r)h{r) : 1 < r < P(x)^“^} , 

Ap = {n G A : n = 0 (mod p)}, for each prime p with x < p < P{x) . 

We let oj{p) be the number of solutions of the congruence 
g{r)h{r) = 0 {mod p), for p>x. 

Since p\ P{x), the linear congruence 

g{r) = 0 (mod p) 

has exactly one solution. 

Let 

pip) = |{^ (mod p) : + V — I = 0 (mod p)}| . 
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Then the congruence 

h{r) = 0 (mod p) 

has p{p) solutions (modp). 

By Lemma ICT we have: 


(5.3) 


T{v)<S{A,V,P{x)) 


n 

x<p<P(x) 


1 

1 - - 
p 


n 

x<p<P{x) 



By Lemma 3.1 of [2], we have 


n 

x<p<P{x) ^ 




g logx 
logP(a:) ■ 


Lemma I5TT] now follows from (5.2), (5.3) and the bound for \Ue\. 
This completes the proof of Theorem 11.21 


□ 
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